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1 Efficient algorithms for geometric optimization 
Pankaj K. Agarwal, Micha Sharir 

December 1998 ACM Computing Surveys (CSUR), volume 30 issue 4 

Full text available: H p.d«577.74 KB] Additional ,nformation: M.ffMs>fl. abstract, references, citings, index 
^ term;- 

We review the recent progress in the design of efficient algorithms for various problems in 
geometric optimization. We present several techniques used to attack these problems, such 
as parametric searching, geometric alternatives to parametric searching, prune-and-search 
techniques for linear programming and related problems, and LP-type problems and their 
efficient solution. We then describe a wide range of applications of these and other 
techniques to numerous problems in geometric optim ... 



Keywords: clustering, collision detection, linear programming, matrix searching, 
parametric searching, proximity problems, prune-and-search, randomized algorithms 



Jifi Matousek 

December 1994 ACM Computing Surveys (CSUR), Volume 26 issue 4 

Full text available: fj pdtT3 92 MB) Additional Information: Mi.cjtatjon, abstract, reMences, citings, index 

In geometric range searching, algorithmic problems of the following type are considered. 
Given an n-point set P in the plane, build a data structure so that, given a query triangle R, 
the number of points of P lying in R can be determined quickly. Similar questions can be 
asked for point sets in higher dimensions, with triangles replaced by simplices or by more 
complicated shapes. Algorithms of this type are of crucial importance in computational 
geometry, as they can be us ... 

Keywords: computational geometry, lower bounds in arithmetic model, partition tree, 
range searching 
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4 Multivariate regression depth Q 
Marshall Bern, David Eppstein 

May 2000 Proceedings of the sixteenth annual symposium on Computational 
geometry 

Full text available: ^.p.s87Mi.QJ...lsfSl Additional Information: fyjj.£ite.ti9.fL rMerences, djinss, indextern-s 



5 SMMQ!l3;„Aigor& Q 
Pankaj K. Agarwal, Micha Sharir, Emo Welzl 

June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry 

Full text available: ^ prff(19S,S7 KB) Additional Information: f = j = = citafron, abstract. rftlsfgnces, =ndex terms 

We present a near-quadratic algorithm for computing the center regionof a set of n points 
in three dimensions. This is nearly tight inthe worst case since the center region can have Q 
(n 2 ) complexity. We then consider the problem of recognizing whether a given point q is a 
colored Tverberg point of a set of n colored points in the plane, and present the first 
polynomial-time algorithm for this problem. 

Keywords: center points, colored Tverberg's theorem, j-facets 

6 The power of geometric duality and Minkowski sums in optica ! computational geometry Q 
Y. B. Karasik, M. Sharir 

July 1993 Proceedings of the ninth annual symposium on Computational geometry 

Full text available: ^pdf(967,M.K8j Additional Information: Ml .citation, abstract., references, index.terrr?s 

Continuing our earlier study [12], we present optical algorithms for solving a variety of 
basic problems in computational geometry, each requiring only a constant number of basic 
optical operations. The main tools that we use are based on optical computational tricks 
that involve geometric duality and Minkowski sums of geometric figures. 

Y. B. Karasik, M. Sharir 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

Full text available: W.pdf(S34.20. KB). Additional Information: fy jj_ citation., references., cjtinas, indexjerms 



8 Aigonthmic complexity in coding theory and the minimum distance problem Q 
Alexander Vardy 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 

Full text available: ftpdfLZ^gjv^Bj. Additional Information: Ml citatlQ.Q. xeferenees, citings, Index terres 



9 D|skpackings.and Q 
Daniel A. Spielman, Shang-Hua Teng 

May 1996 Proceedings of the twelfth annual symposium on Computational geometry 

Full text available: 1|| prff(669.9Q KB) Additional Information: fun cifeon. references, citings, index terms 
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10 Session 5A: An optimal rantiomszed algorithm for maximum Tukey depth Q 
Timothy M. Chan 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^£$(2ol32.KBj Additional Information: Mlpitstion, abstract, M&rencesi, citjngs; 

We present the first optimal algorithm to compute the maximum Tukey depth (also known 
as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is 
randomized and requires 0(n log n) expected time for n data points. In a higher fiexed 
dimension d ^ 3, the expected time bound is 0(n d which is probably optimal as well. The 
result is obtained using an interesting variant of the author's ... 

1 1 Advanced tutorials: Option pricing: simulation in financial engineering Q 
Jeremy Staum 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: "^£df(.1 g7..50.KB) Additional Information: MLsftatlon, abstract, references, index terras 

This paper presents an overview of the use of simulation algorithms in the field of financial 
engineering, assuming on the part of the reader no familiarity with finance and a modest 
familiarity with simulation methodology, but not its specialist research literature. The focus 
is on the challenges specific to financial simulations and the approaches that researchers 
have developed to handle them, although the paper does not constitute a comprehensive 
survey of the research literature. It offers ... 

12 Ad Java: automatic distribution of Java applications Q 
Mohammad M. Fuad, Michael J. Oudshoorn 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: ^pdfC127.?^BJ. Additional Information: MlcjMiQn, abstract references, Index terrris 

The majority of the world's computing resources remains idle most of the time. By using 
this resource pool, an individual computation may be completed in a fraction of time 
required to run the same computation on a single machine. However, distributing a 
program over a number of machines proves to be a tedious and difficult job. This paper 
introduces a system, called AdJava, which harnesses the computing power of these under- 
utilized heterogeneous computers by automatically distributing the user ... 

Keywords: distributed programming, software agents. 



1 3 Posters :_ Sports, v jde<Q sum Q 
Dian Tjondronegoro, Yi-Ping Phoebe Chen, Binh Pham 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: ^ prff(S5S.?'6 KB) Additional Information: {■;:= citafron. abstract references, :ndex ier*ro 

To manage the massive growth of sport videos, we need to summarize the contents into a 
more compact and interesting representation. Unlike previous work which summarized 
either highlights or play scenes, we propose a unified summarization scheme which 
integrates both highlights and play-break scenes. For automation of the process, 
combination of audio and visual features provides more accurate detection. We will present 
fast detection algorithms of whistle and excitement to take advantage of the ... 

Keywords: content analysis, video summaries 
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14 Rac-b^esi^ 
Matthias Seeger 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ^ prff(48?'.H KB) Additional Information: f-;:i citebon. abstract, rels-rences. :f:dex terms 

Approximate Bayesian Gaussian process (GP) classification techniques are powerful non- 
parametric learning methods, similar in appearance and performance to support vector 
machines. Based on simple probabilistic models, they render interpretable results and can 
be embedded in Bayesian frameworks for model selection, feature selection, etc. In this 
paper, by applying the PAC-Bayesian theorem of McAllester (1999a), we prove distribution- 
free generalisation error bounds for a wide range of approxima ... 

Keywords: Bayesian learning, Gaussian processes, Gibbs classifier, Kernel machines, PAC- 
Bayesian framework, convex duality, generalisation error bounds, sparse approximations 



15 Ess®, racg^ Q 
W. Zhao, R. Chellappa, P. J. Phillips, A. Rosenfeld 
December 2003 ACM Computing Surveys (CSUR), Volume 35 issue 4 

Full text available: ^p^f(4 ; 2B.MB}. Additional Information: MLPitatiort, abstract, references, index jernxs 

As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of commercial 
and law enforcement applications, and the second is the availability of feasible technologies 
after 30 years of research. Even though current machine recognition systems have reached 
a certain level of maturity, their success is ... 



Keywords: Face recognition, person identification 



16 The sybspace.infon^^ Q 
Masashi Sugiyama, Klaus-Robert Muller 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: H p.dff 532.09 KB* Addjtional lnformation: MLeiMlon, rtstUfit, references, citings, index 
^ * terms 

A central problem in learning is selection of an appropriate model. This is typically done by 
estimating the unknown generalization errors of a set of models to be selected from and 
then choosing the model with minimal generalization error estimate. In this article, we 
discuss the problem of model selection and generalization error estimation in the context of 
kernel regression models, e.g., kernel ridge regression, kernel subset regression or 
Gaussian process regression. Previously, a no ... 

Keywords: Gaussian processes, cross-validation, finite sample statistics, generalization 
error, kernel regression, model selection, reproducing kernel Hilbert space, subspace 
information criterion, unbiased estimators 



1 7 Direct volume, rend Q 
Allen Van Gelder, Kwansik Kim 

October 1996 Proceedings of the 1996 symposium on Volume visualization 

Full text available: ^pflft&S? MB). Additional Information: full .citation, references^ citings, Index terras 
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Alexander Strehl, Joydeep Ghosh 

March 2003 The Journal of Machine Learning Research, volume 3 

Additional Information: MLcjMiQJA, abstract, referjunces, dtjn&s, index 



Full text available: IS prfft'842.50 KB* 

* terms 

This paper introduces the problem of combining multiple partitionings of a set of objects 
into a single consolidated clustering without accessing the features or algorithms that 
determined these partitionings. We first identify several application scenarios for the 
resultant 'knowledge reuse' framework that we call cluster ensembles. The cluster ensemble 
problem is then formalized as a combinatorial optimization problem in terms of shared 
mutual information. In addition to a direct ... 



Keywords: cluster analysis, clustering, consensus functions, ensemble, knowledge reuse, 
multi-learner systems, mutual information, partitioning, unsupervised learning 



19 Fast software for box intersections Q 
Afra Zomorodian, Herbert Edelsbrunner 

May 2000 Proceedings of the sixteenth annual symposium on Computational 
geometry 

Full text available: S.P^Rl.SS.MBj Additional Information: fyjl.crtatjon a references, citings, index tejrns 



Keywords: algorithms, box intersection, experimentation, implementation, quantification, 
range tree, segment tree 
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project 

Mattio Valentino 

February 1999 ACM SIGDOC Asterisk Journal of Computer Documentation, volume 23 issue 
i 

Full text available: ^ ptif(1.36 bAB) Additional Information: citation , abstract index terras 

The study of technology should not limit its scope to hardware, software, applications and 
systems; it should also involve language, how language shapes and is shaped by 
information, how information becomes knowledge, and how dominant knowledge can 
become power, all within the complex contexts of human culture. Technology transfer, the 
transfer of the knowledge of technology, is mediated by language, which, paradoxically, is 
itself a technology. What happens, then, when one community attempts to ... 
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1 Special issue on special feature: An introduction to variable and feature selection 
Isabelle Guyon, Andre Elisseeff 

March 2003 The Journal of Machine Learning Research, Volume 3 

Full text available: Spdft^2,8£.KBj Additional Information: MLoitatjon, abstract .Q&ncs, jndex.tef.Qjs 



Variable and feature selection have become the focus of much research in areas of 
application for which datasets with tens or hundreds of thousands of variables are available. 
These areas include text processing of internet documents, gene expression array analysis, 
and combinatorial chemistry. The objective of variable selection is three-fold: improving the 
prediction performance of the predictors, providing faster and more cost-effective 
predictors, and providing a better understanding of the ... 



2 The subspace information criterion for infinite dimensional hypothesis spaces Q 
Masashi Sugiyama, Klaus-Robert Muller 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ffifidf(532.G9 KR \ Additional Information: fyHcrtstjon, abstract, references, citings, index 
^ terms 

A central problem in learning is selection of an appropriate model. This is typically done by 
estimating the unknown generalization errors of a set of models to be selected from and 
then choosing the model with minimal generalization error estimate. In this article, we 
discuss the problem of model selection and generalization error estimation in the context of 
kernel regression models, e.g., kernel ridge regression, kernel subset regression or 
Gaussian process regression. Previously, a no ... 

Keywords: Gaussian processes, cross-validation, finite sample statistics, generalization 
error, kernel regression, model selection, reproducing kernel Hilbert space, subspace 
information criterion, unbiased estimators 



3 E.a^.reco^^ 

W. Zhao, R. Cheilappa, P. J. Phillips, A. Rosenfeld 

December 2003 ACM Computing Surveys (CSUR), Volume 35 Issue 4 

Full text available: ^ pdf¥4 26 MB) Additional Information: foil citation, abstract, references, index ter-ris 

As one of the most successful applications of image analysis and understanding, face 
recognition has recently received significant attention, especially during the past several 
years. At least two reasons account for this trend: the first is the wide range of commercial 
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and law enforcement applications, and the second is the availability of feasible technologies 
after 30 years of research. Even though current machine recognition systems have reached 
a certain level of maturity, their success is ... 

Keywords: Face recognition, person identification 



4 Pacrbsy^ 
Matthias Seeger 

March 2003 The Journal of Machine Learning Research, Volume 3 

Full text available: ^J>df(i87.1 ;i KB}. Additional Information: fuij.crtstipn, abstract, references, Indexjenris 

Approximate Bayesian Gaussian process (GP) classification techniques are powerful non- 
parametric learning methods, similar in appearance and performance to support vector 
machines. Based on simple probabilistic models, they render interpretable results and can 
be embedded in Bayesian frameworks for model selection, feature selection, etc. In this 
paper, by applying the PAC-Bayesian theorem of McAllester (1999a), we prove distribution- 
free generalisation error bounds for a wide range of approxima ... 

Keywords: Bayesian learning, Gaussian processes, Gibbs classifier, Kernel machines, PAC- 
Bayesian framework, convex duality, generalisation error bounds, sparse approximations 



5 Duster ensembles a knowledge reuse framework for combining multiple partitions Q 

Alexander Strehl, Joydeep Ghosh 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available- f^dft§.12 SO KB \ Additional Information: fejLcitatlon, abstract, references, citings, index 
' ™ "" »-*-•---•-«** terms 

This paper introduces the problem of combining multiple partitionings of a set of objects 
into a single consolidated clustering without accessing the features or algorithms that 
determined these partitionings. We first identify several application scenarios for the 
resultant 'knowledge reuse' framework that we call cluster ensembles. The cluster ensemble 
problem is then formalized as a combinatorial optimization problem in terms of shared 
mutual information. In addition to a direct ... 

Keywords: cluster analysis, clustering, consensus functions, ensemble, knowledge reuse, 
multi-learner systems, mutual information, partitioning, unsupervised learning 



6 ModMinaJLi^ya Q 

Rena Ding, Yan Zhang 

June 2004 Proceedings of the 2nd international conference on Computer graphics and 
interactive techniques in Austalasia and Southe East Asia 

Full text available: ^^df(209..69„KBj Additional Information: MLPjtation, abstract, references; 

Ruled surface design and its applications are widely used in CAGD (Computer Aid Geometric 
Design) and industrial areas. In this paper, the cone is a particular ruled surface, which is 
drawn by using the dual methods based on the cylindrical shape [Ding 2003] with its same 
base curve. The underlying principle is the conversion from cylinders to cones by application 
of the dual displacement methods [Sprott and Ravani 1997]. Based on the dual methods, a 
comprehensive study is carried out for the cr ... 

Keywords: (Dual) De Casteljau algorithm, ruled surfaces, screw space 
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Fei Li, Yan Lin, Lei He, Jason Cong 

February 2004 Proceeding of the 2004 ACM/SIGDA 12th international symposium on 
Field programmable gate arrays 

Full text available- TO pciff'M'* 8'* KB* Additional Information: Sfe^mct .^rence^, dtjngs, ir^ex 

• m ^^.^ , terms 

Traditional FPGAs use uniform supply voltage Vdd and uniform threshold voltage Vt. We 
propose to use pre-defined dual-Vdd and dual-Vt fabrics to reduce FPGA power. We design 
FPGA circuits with dual-Vdd/dual-Vt to effectively reduce both dynamic power and leakage 
power, and define dual-Vdd/dual-Vt FPGA fabrics based on the profiling of benchmark 
circuits. We further develop CAD algorithms including power-sensitivity based voltage 
assignment and simulated-annealing based placement to leverage such ... 

Keywords: FPGA, dual-Vdd, dual-Vt, low power, power efficient 



8 Cajj-byrvajue Q 
Philip Wadler 

August 2003 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN 

international conference on Functional programming, volume 38 issue 9 

Full text available: ^.pdjK&iXSl KB}. Additional Information: Mi.cMtj.QQ, abstract, reMences, jndex tenrjs 

The rules of classical logic may be formulated in pairs corresponding to De Morgan duals: 
rules about & are dual to rules about V. A line of work, including that of Filinski (1989), 
Griffin (1990), Parigot (1992), Danos, Joinet, and Schellinx (1995), Selinger (1998,2001), 
and Curien and Herbelin (2000), has led to the startling conclusion that call-by-value is the 
de Morgan dual of call-by-name.This paper presents a dual calculus that corresponds to the 
classical sequent calculus of Gentz ... 

Keywords: Curry-Howard correspondence, De Morgan dual, lambda calculus, lambda mu 
calculus, logic, natural deduction, sequent calculus 



Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP 
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani 
November 2003 Journal of the ACM (JACM), Volume so issue 6 

Additional Information: fulj.eitatjon, abstract, references, citings, index 



Full text available: ffipcSf(258.9G KB} 

m * " terms 

In this article, we will formalize the method of dual fitting and the idea of factor-revealing 
LP. This combination is used to design and analyze two greedy algorithms for the metric 
uncapacitated facility location problem. Their approximation factors are 1.861 and 1.61, 
with running times of 0(m log m) and 0(n 3 ) f respectively, where n is the total number of 
vertices and m is the number of edges in the underlying complete bipartite grap ... 

Keywords: Approximation algorithms, dual-fitting method, facility location problem, 
primal-dual method 
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allocation and device sizing in high performance microprocessors 
Tanay Karnik, Yibin Ye, James Tschanz, Liqiong Wei, Steven Burns, Venkatesh Govindarajulu, 
Vivek De, Shekhar Borkar 

June 2002 Proceedings of the 39th conference on Design automation 
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terms 

We describe various design automation solutions for design migration to a dual-Vt process 
technology. We include the results of a Lagrangian Relaxation based tool, iSTATS, and a 
heuristic iterative optimization flow. Joint dual-Vt allocation and sizing reduces total power 
by 10+% compared with Vt allocation alone, and by 25+% compared with pure sizing 
methods. The heuristic flow requires 5x larger computation runtime than iSTATS due to its 
iterative nature. 

Keywords: Dual-Vt design, multiple threshold, optimization, sizing 



11 FPGAtMsM^ 

Fei Li, Yan Lin, Lei He 

June 2004 Proceedings of the 41st annual conference on Design automation 

Full text available: ^p.dft50S,52j<Bj Additional Information: MLcjMlaa, abstract, references, inteiterois 

Power optimization is of growing importance for FPGAs in nanometer technologies. 
Considering dual-Vdd technique, we show that configurable power supply is required to 
obtain a satisfactory performance and power tradeoff. We design FPGA circuits and logic 
fabrics using configurable dual-Vdd and develop the corresponding CAD flow to leverage 
such circuits and logic fabrics. We then carry out a highly quantitative study using area, 
delay and power models obtained from detailed circuit design and SP ... 

Keywords: FPGA, configurable, dual-Vdd, low power, power efficient 



12 Using dual approximation algorithms for scheduling problems theoretical and practical Q 
results 

Dorit S. Hochbaum, David B. Shmoys 

January 1987 Journal of the ACM (JACM), volume 34 issue i 

Full text available: fMlMii Additional Information: MjdBtbD. abstract, references, dtincis, index 

The problem of scheduling a set of n jobs on m identical machines so as to minimize the 
makespan time is perhaps the most well-studied problem in the theory of approximation 
algorithms for NP-hard optimization problems. In this paper the strongest possible type of 
result for this problem, a polynomial approximation scheme, is presented. More precisely, 
for each &egr;, an algorithm that runs in time 0((n/&egr;)l/&e ... 

13 LocMiQn.Discovef^ Q 
MQSor maQ 

Jie Liu, Patrick Cheung, Feng Zhao, Leonidas Guibas 

September 2002 Proceedings of the 1st ACM international workshop on Wireless sensor 

networks and applications 

r, lM . , , .a jft- m ^o Additional Information: Hi!! citation, abstract, references, citings, Index 

Full text available: W pcfi 67Q.o2 KB} ^ 

^ terms 

Wireless ad hoc sensor networks have the advantage of spanning a large geographical 
region and being able to collaboratively detect and track non-local spatio-temporal events. 
This paper presents a dual-space approach to event tracking and sensor resource 
management in sensor networks. The dual-space transformation maps a non-local 
phenomenon, e.g., the edge of a half-plane shadow, to a single point in the dual space, and 
maps locations of distributed sensor nodes to a set of lines ... 

Keywords: arrangements, geometric duality, resource management, sensor networks, 
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1 4 ApjsraxisiatiQj^ Q 
priffiabdual.schema.and 
Kamal Jain, Vijay V. Vazirani 

March 2001 Journal of the ACM (JACM), volume 48 issue 2 

Additional Information: fi;i: dtafron, abstract, references, ctiings, :r»jex 



Full text available: fSpafCI 70/33 KB; 

We present approximation algorithms for the metric uncapacitated facility location problem 
and the metric k-median problem achieving guarantees of 3 and 6 respectively. The 
distinguishing feature of our algorithms is their low running time: 0(m logm) and 0(m logm 
(L + log (n))) respectively, where n and m are the total number of vertices and edges in 
the und ... 

Keywords: k-median problem, Lagrangian relaxation, approximation algorithms, facility 
location problem, linear programming 



15 AJjnear..^ 

Jayaram Bhasker, Sartaj Sahni 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automation 

Full text available- fft DdfiW ^ * KB- Additional Information: McMfioo, sbstract, f^M^ices, citings, iru&x 

We develop an &Ogr;(n) algorithm to construct a rectangular dual of an n-vertex planar 
triangulated graph. 

Keywords: algorithm, complexity, floor planning, planar triaguiated graph, rectangular 
dual 



16 SessjgnJOAL 

Retsef Levi, Robin Roundy, David B. Shmoys 

June 2004 Proceedings of the thirty-sixth annual ACM symposium on Theory of 
computing 

Full text available: ^.|jci^234 : 4(}..^Qi Additional Information: M.£i!Mi&0, s?k$Jr#d; p j^M^IH^?., 3&fe.t&CiXiS> 

We consider several classical models in deterministic inventory theory: the single-item lot- 
sizing problem, the joint replenishment problem, and the multi-stage assembly problem. 
These inventory models have been studied extensively, and play a fundamental role in 
broader planning issues, such as the management of supply chains. We shall give a novel 
primal-dual framework for designing algorithms for these models that significantly improve 
known results in several ways: the performance guarantees ... 

Keywords: approximation algorithms, inventory problems, primal-dual algorithms 



17 Low -power design methodology and applications utilizing dual supply voltages Q 
Kimiyoshi Usami, Mutsunori Igarashi 

January 2000 Proceedings of the 2000 conference on Asia South Pacific design 
automation 

Full text available: ^pdf(1.17,53„KBj Additional Information: MLpftatjon, r§fM$r&§& citings 
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18 Heterogeneous technology mapping for FPGAs with dual-port embedded memory Q 
arrays. 

Steven J. E. Wilton 

February 2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium on 

Field programmable gate arrays 

r- it A j. -i ui a* a wv^ Additional Information: full citation, abstract, references, citinqs, index 

Full text available: Wi pc5f(o9?.u1 KB) J ' J 

It has become clear that on-chip storage is an essential component of high-density FPGAs. 
These arrays were originally intended to implement storage, but recent work has shown 
that they can also be used to implement logic very efficiently. This previous work has only 
considered single-port arrays. Many current FPGAs, however, contain dual-port arrays. In 
this paper we present an algorithm that maps logic to these dual-port arrays. Our algorithm 
can either optimize area with no regar ... 

19 Improved dual network simplex Q 
Serge A. Plotkin, Eva Tardos 

January 1990 Proceedings of the first annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^.pdf(936,36.|<Bj Additional Information: Mixtion, r^erences, citings, index ternns 



20 A prjmabduaLapproxim Q 
David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani 
June 1993 Proceedings of the twenty-fifth annual ACM symposium on Theory of 
computing 

Full text available: S fxif(96477 KB) Additional Information: full citation . references , pilings , index lerrns 
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1 Fast parallel discrete approximation algorithms for the radon transform 
Martin L. Brady, Whanki Yong 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available: ®.pdf(876,69 KB}. Additional Information: fujj. citstjon 4 references, citings, Index.terrns 



2 Apj^OXjj^ 

K. L. Clarkson, David Eppstein, Gary L. Miller, Carl Sturtivant, Shang-Hua Teng 

July 1993 Proceedings of the ninth annual symposium on Computational geometry 



Full text available:' 



Bdf(765.G3 KB; Additional Information: &j).£!tMlon, rf5fiir.ene.es>, &ti£)S&, iiXSiiSLK 

.terns 



We describe a practical and provably good algorithm for approximating center points in any 
number of dimensions. Here c is a center point of a point set P in R d if every closed 
halfspace containing c contains at least P/d+1 

3 Artifida^ Q 
A. D. Kulkarni, P. Byars 

March 1992 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: 
technological challenges of the 1990's 

Full text available: *P| pdti(44S.54 KB) Additional Information: fcii citation , reference^ index terms 



4 System.design.methodob 

Rafael Gadea, Joaquin Cerda, Franciso Ballester, Antonio Mocholi 

September 2000 Proceedings of the 13th international symposium on System synthesis 

Full text available: ^pdft179J7.KB ) Additional Information: Ml .ciMion, abstract, references 

The paper describes the implementation of a systolic array for a multilayer perceptron on a 
Virtex XCV400 FPGA with a hardware-friendly learning algorithm. A pipelined adaptation of 
the on-line backpropagation algorithm is shown. Parallelism is better exploited because 
both forward and backward phases can be performed simultaneously. We can implement 
very large interconnection layers by using large Xilinx devices with embedded memories 
alongside the projection used in the systolic architecture. ... 
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5 A distributed blackboard architecture for interactive data visualization Q 
Robert van Liere, Jan Harkes, Wim de Leeuw 

October 1998 Proceedings of the conference on Visualization '98 

Full text available: ~ ., tjt ,^ k ^ 



Additional Information: fejj citation, references, index ter^s 



6 A .signature fQr„cpnfent:based Q 
H. Wang, F. Guo, D. D. Feng, J. S. Jin 

September 1998 Proceedings of the sixth ACM international conference on Multimedia 

Full text available: ^£^(M3J?1.KB) Additional Information: Mi .citation, references, index terras 



Keywords: Radon transform, content-based image retrieval, signature 

7 Necessary and sufficient conditions for hyperpiane transversals Q 
R. Pollack, R. Wenger 

June 1989 Proceedings of the fifth annual symposium on Computational geometry 

Full text available: ffi.pdfif3.77 : 74 KB}. Additional Information: fujj. citation abstract, references, jndex terrns 



We will prove that a finite family B = {Bl, B2, Bn} of connected compact sets in Rd has 
a hyperpiane transversal if and only if for some k there exists a set of points P = {PI, P2, 
P 

8 P.arM§L§j^ Q 



Tung-Kuang Wu, Martin L. Brady 

November 1993 Proceedings of the 1993 symposium on Parallel rendering 

Full text available: fl] pdff 76 1.94 KB- Additional Information: full citation, reference , index terres, review 



Keywords: approximation algorithms, massively parallel computing, parallel algorithms, 
volume rendering 

9 Sliape.dMnbution Q 
Robert Osada, Thomas Funkhouser, Bernard Chazelle, David Dobkin 
October 2002 ACM Transactions on Graphics (TOG), volume 21 issue 4 

Full text available: fft P dff3.46 MB) Additional lnformation: m clteti0n ' ^» references , mm* ^ 
^ h terras 

Measuring the similarity between 3D shapes is a fundamental problem, with applications in 
computer graphics, computer vision, molecular biology, and a variety of other fields. A 
challenging aspect of this problem is to find a suitable shape signature that can be 
constructed and compared quickly, while still discriminating between similar and dissimilar 
shapes. In this paper, we propose and analyze a method for computing shape signatures for 
arbitrary (possibly degenerate) 3D polygonal models. The ... 

Keywords: Shape analysis, shape representation 
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G. E. Lee-Whiting 

April 1963 Journal of the ACM (JACM), volume 10 issue 2 

Full text available: fl|£/df(302 } Additional Information: fyJLcjteyon, references, Index.terrris 



1 1 jnnovMve Appii^ I I 
optimized for medical imaging 

Srdjan Coric, Miriam Leeser, Eric Miller, Marc Trepanier 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium on 
Field-programmable gate arrays 

Full text available: ^pdg®^ Additional Information: fJi!.cJatlpn J abstract, references 

Medical image processing in general and computerized tomography (CT) in particular can 
benefit greatly from hardware acceleration. This application domain is marked by 
computationally Intensive algorithms requiring the rapid processing of large amounts of 
data. To date, reconfigurable hardware has not been applied to this important area. For 
efficient implementation and maximum speedup, fixed-point implementations are required. 
The associated quantization errors must be carefully balanced agains ... 

1 2 £PrXLa.dem Q 

D. Krawczak, P. Smith, S. Shute 

November 1987 Proceedings of the 10th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available: « pdf<700.42 KB} Additional lnformation: MciMion, amM, references , mm 

^ terms 

EP-X (Environmental Pollution eXpert) is a prototype knowledge-based system that assists 
users in conducting bibliographic searches of the environmental pollution literature. This 
system combines artificial intelligence and human factors engineering techniques, allowing 
us to redesign traditional bibliographic information retrieval interfaces. The result supports 
semantically-based search as opposed to the typical character-string matching approach. 
This paper discusses a ... 

13 Visualization: Ra pid emission tomography reconstruction Q 
Ken Chidlow, Torsten Moller 

July 2003 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume 
graphics 

Full text available: ^££f(/LMM?.}. Additional Information: fuji cjtatjon, abstract, rejerencesr, .iDdexj^rrns 

We present new implementations of the Maximum Likelihood Expectation Maximization 
(EM) algorithm and the related Ordered Subset EM (OSEM) algorithm. Our implementation 
is based on modern graphics hardware and achieves speedups of over eight times current 
software implementation, while reducing the RAM required to practical amounts for today's 
PC's. This is significant as it will make this algorithm practical for clinical use. In order to 
achieve a large speed up, we present bit splitting over di ... 

1 4 My It jv a r i ate .regre ssj on. depth Q 
Marshall Bern, David Eppstein 

May 2000 Proceedings of the sixteenth annual symposium on Computational 
geometry 

Full text available: W\ ptif(784.01 KB) Additional information: fi;ii citai:=on r references, citings, index ter;r:;> 
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July 1993 Proceedings of the ninth annual symposium on Computational geometry 

Full text available: ^pd£56XM.)iB,: Additional Information: Mixtion, abstract reliances, Ind^tefrDs 

Continuing our earlier study [12], we present optical algorithms for solving a variety of 
basic problems in computational geometry, each requiring only a constant number of basic 
optical operations. The main tools that we use are based on optical computational tricks 
that involve geometric duality and Minkowski sums of geometric figures. 

16 Optical computatiOT Q 
Y. B. Karasik, M. Sharir 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

Full text available: ^ prfff 934.20 KB) Additional Information: fo» citation, referees, chinos, index terras 



17 Po^ers;„Spo^ 

Dian Tjondronegoro, Yi-Ping Phoebe Chen, Binh Pham 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 



To manage the massive growth of sport videos, we need to summarize the contents into a 
more compact and interesting representation. Unlike previous work which summarized 
either highlights or play scenes, we propose a unified summarization scheme which 
integrates both highlights and play-break scenes. For automation of the process, 
combination of audio and visual features provides more accurate detection. We will present 
fast detection algorithms of whistle and excitement to take advantage of the ... 

Keywords: content analysis, video summaries 



1 8 Computer .§P.pIlc§tion§„ I I 

application. to ^ 
Jie Zhou, Liqun Li 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ^| pdff163.10 KB) Additional Information: fojj citation, afrstfad:, references , index terras 

This paper presents an effective learning scheme that combines B-spline modeling and 
regularized neural networks. Essential issues of structural design and learning process are 
discussed. Regularization theory is leveraged to design the topological structure of the 
network. A training algorithm is derived for the learning of both synaptic weights and B- 
spline coefficients. The approach is then applied to the medical problem of heart arrhythmia 
detection, particularly the detection of premature v ... 

Keywords: B-spline modeling, heart arrhythmia detection, regularized neural network 



19 SpecjMi§§^^^ I I 

based on mutual information 
Luis B. Almeida 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^.pdf(957 : Q9 KB}. Additional Information: MLcrtatjorL abstract, index tenins 

Linear Independent Components Analysis (ICA) has become an important signal processing 
and data analysis technique, the typical application being blind source separation in a wide 
range of signals, such as biomedical, acoustical and astrophysical ones. Nonlinear ICA is 
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less developed, but has the potential to become at least as powerful.This paper presents 
MISEP, an ICA technique for linear and nonlinear mixtures, which is based on the 
minimization of the mutual information of the estimated comp ... 

20 Modeis..andjneshes I I 

regular triangulations by flips 
Jonathan Richard Shewchuk 

June 2003 Proceedings of the nineteenth annual symposium on Computational 
geometry 

Full text available: ^.pcijt 325 : 97. KB* Additional Information: fjl!.citstjon J abstract, references, fedex iejjr\$ 

I discuss algorithms based on bistellar flips for inserting and deleting constraining (d - 1)- 
facets in d-dimensional constrained Delaunay triangulations (CDTs) and weighted CDTs, 
also known as constrained regular triangulations. The facet insertion algorithm is likely to 
outperform other known algorithms on most inputs. The facet deletion algorithm is the first 
proposed for d > 2, short of recomputing the CDT from scratch. An incremental facet 
insertion algorithm that be ... 

Keywords: bistellar flip, constrained delaunay triangulation 
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21 Ma!yM§.iT?etto^ 
derivative securities pricing 
Yi Su, Michael C. Fu 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Full text available: ^pdf{1.02JQ.KB.) Additional Information: fuH citation, abstract, references 

We formulate the importance sampling problem as a parametric minimization problem 
under the original measure and use a combination of infinitesimal perturbation analysis 
(IPA) and stochastic approximation (SA) to minimize the variance of the price estimation. 
Compared to existing methods, the IPA estimator derived in this paper has significantly 
smaller estimation variance and doesn't depend on the form of payoff functions and 
differentiability of the sample path, and thus is more universally ap ... 

22 Stochastic lambda calculus and monads of probability distributions 
Norman Ramsey, Avi Pfeffer 

January 2002 ACM SIGPLAN Notices , Proceedings of the 29th ACM SIGPLAN-SIGACT 

symposium on Principles of programming languages, volume 37 issue i 
Full text available: ^p^£276 ; 97.KBj Additional Information: Mi citation, abstract, relerencea, citings 

Probability distributions are useful for expressing the meanings of probabilistic languages, 
which support formal modeling of and reasoning about uncertainty. Probability distributions 
form a monad, and the monadic definition leads to a simple, natural semantics for a 
stochastic lambda calculus, as well as simple, clean implementations of common queries. 
But the monadic implementation of the expectation query can be much less efficient than 
current best practices in probabilistic modeling ... 

23 Multiresolyfe 

Eric LaMar, Bernd Hamann, Kenneth I. Joy 

October 1999 Proceedings of the conference on Visualization '99: celebrating ten years 

Additional Information: fti|i.cit^tlon J abstract, reMences, cjtincis, jrvdex 



□ 



□ 



Full text available: ffj prtfn.64 MB? 



terms 



We present a multiresolution technique for interactive texture-based volume visualization of 
very large data sets. This method uses an adaptive scheme that renders the volume in a 
region-of-interest at a high resolution and the volume away from this region at 
progressively lower resolutions. The algorithm is based on the segmentation of texture 
space into an octree, where the leaves of the tree define the original data and the internal 
nodes define lower-resolution versions. Rendering is do ... 
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Keywords: hardware texture, multiresolution rendering, volume visualization 



24 Efficient algorithms^ Q 
Pankaj K. Agarwal, Micha Sharir 

December 1998 ACM Computing Surveys (CSUR), volume 30 issue 4 

Additional Information: M-Citetion, zbsirad,, jfcM§Jlc«s, cjun&s, Index 



Full text available: Wfidfi577.74 KB- 

v tenm 

We review the recent progress in the design of efficient algorithms for various problems in 
geometric optimization. We present several techniques used to attack these problems, such 
as parametric searching, geometric alternatives to parametric searching, prune-and-search 
techniques for linear programming and related problems, and LP-type problems and their 
efficient solution. We then describe a wide range of applications of these and other 
techniques to numerous problems in geometric optim ... 

Keywords: clustering, collision detection, linear programming, matrix searching, 
parametric searching, proximity problems, prune-and-search, randomized algorithms 



25 Session 3; Algorithms for center and Tverberg points 
Pankaj K. Agarwal, Micha Sharir, Emo Welzl 

June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry 

Full text available: ^£^(19>L$Z.£B.) Additional Information: MLSifcSteQfl, abstract, rej&rences, index jer.^; 

We present a near-quadratic algorithm for computing the center regionof a set of n points 
in three dimensions. This is nearly tight inthe worst case since the center region can have Q 
(n 2 ) complexity. We then consider the problem of recognizing whether a given point q is a 
colored Tverberg point of a set of n colored points in the plane, and present the first 
polynomial-time algorithm for this problem. 

Keywords: center points, colored Tverberg's theorem, j-facets 



26 MQdei|nQ.jl;. 3D„object 

Lim Wen Peng, Siti Mariyam Shamsuddin 

June 2004 Proceedings of the 2nd international conference on Computer graphics and 
interactive techniques in Austalasia and Southe East Asia 

Full text available: ^.pdf(463,49 KB). Additional Information: fyjiciMjon, abstract, faiences 

3D object reconstruction is frequent used in various fields such as product design, 
engineering, medical and artistic applications. Numerous reconstruction techniques and 
software were introduced and developed. However, the purpose of this paper is to fully 
integrate an adaptive artificial neural network (ANN) based method in reconstructing and 
representing 3D objects. This study explores the ability of neural networks in learning 
through experience when reconstructing an object by estimating it ... 

Keywords: affined transformation, back propagation, multilayer feed-forward neural 
networks, object space, reconstruction, representation, third order polynomial 



27 Architecture^ I I 
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Predrag T. Tosic 
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April 2004 Proceedings of the first conference on computing frontiers on Computing 
frontiers 

Full text available: ^.pdf(2?7 ; 49 KB) Additional Information: MLQifelfiorL sbstradt, fAferejxces, index .lemis 

Models, architectures and languages for parallel computation have been of utmost research 
interest in computer science and engineering for several decades. A great variety of parallel 
computation models has been proposed and studied, and different parallel and distributed 
architectures designed as some possible ways of harnessing parallelism and improving 
performance of the general purpose computers. Massively parallel connectionist models such 
as artificial neural networks ( ... 

Keywords: cellular automata, distributed systems, massively parallel computing, 
multiprocessor computers, neural networks, parallel computation models 



28 Whole-genome functional classification of genes by latent semantic analysis on 
mjcroarray..data 

See-Kiong Ng, Zexuan Zhu, Yew-Soon Ong 

January 2004 Proceedings of the second conference on Asia-Pacific bioinformatics - 
Volume 29 

Full text available: ^ pdff317,29 KB) Additional Information: foil citation, afrstrad:. references 

Quantitative simultaneous monitoring of the expression levels of thousands of genes under 
various experimental conditions is now possible using microarray experiments. The 
resulting microarray data are very useful for elucidating the functional relationships among 
genes in the genomes. However, due to the experimental and biological nature of the data, 
wholegenome functional classification of genes on microarray data remains a challenging 
machine learning problem. In this paper, we introduce the ... 

Keywords: latent semantic analysis, microarray data analysis, singular value 
decomposition, whole-genome gene functional classification 



29 Special issue on special feature: Mips (mono layer polynomials and multi layer 
parceptr^ 

Isabelle Rivals, Leon Personnaz 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ^.pdg247 J.LKBl Additional Information: fujl.cjtstjon, abstract, Index tenons 

This paper presents a model selection procedure which stresses the importance of the 
classic polynomial models as tools for evaluating the complexity of a given modeling 
problem, and for removing non-significant input variables. If the complexity of the problem 
makes a neural network necessary, the selection among neural candidates can be 
performed in two phases. In an additive phase, the most important one, candidate neural 
networks with an increasing number of hidden neurons are trained. The a ... 



30 MJsv&.auto 

Mohammad M. Fuad, Michaei J. Oudshoorn 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4, 

Volume 24 Issue 1 

Full text available: ^.pcjttl J;ZMB) Additional Information: fuii. cfejion, abstract, references, i^dex tenris 

The majority of the world's computing resources remains idle most of the time. By using 
this resource pool, an individual computation may be completed in a fraction of time 
required to run the same computation on a single machine. However, distributing a 
program over a number of machines proves to be a tedious and difficult job. This paper 
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introduces a system, called AdJava, which harnesses the computing power of these under- 
utilized heterogeneous computers by automatically distributing the user ... 

Keywords: distributed programming, software agents. 



31 EsliroMorLQ^^^ 
assignment 

Felisa J. Vazquez-abad, Lachlan L. H. Andrew, David Everitt 

January 2002 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 12 Issue 1 

Full text available: Q pciff385.62 KB) Additional Information: fui; citation, sfrstracl:. references , index terry's 

Blocking probabilities in cellular mobile communication networks using dynamic channel 
assignment are hard to compute for realistic sized systems. This computational difficulty is 
due to the structure of the state space, which imposes strong coupling constraints amongst 
components of the occupancy vector. Approximate tractable models have been proposed, 
which have product form stationary state distributions. However, for real channel 
assignment schemes, the product form is a poor approximation a ... 

Keywords: Blocking probability, cellular networks, importance sampling 



32 PRQ.M.S .:. a. Pi?0.:#^ Q 

Ren-Hung M. Hwang, Pao-Ta M. Yu 

February 2000 International Journal of Network Management, Volume 10 issue l 

Full text available: ^.pdg379J.l KB) Additional Information: fuj[ citation., abstract, references, index terras 

In this paper, we propose a PRO-active Monitoring System &lpar;PROMS&rpar; for SS7 
networks, which actively monitors all signaling network management messages of SS7 
networks, alerts operators when there is a potential network error, and provides intelligent 
diagnosis based on fuzzy logic and neural networks. Copyright © 2000 John Wiley & Sons, 
Ltd. 

33 M©w£ormulas.^ Q 
A. R. DiDonato, A. V. Hershey 

October 1 959 Journal of the ACM (JACM), volume 6 issue 4 

en +~~+ ~w~;i~m~. ,w;* -> ■ r-s. Additional Information: full citation, abstract, references, citings, index 

Full text available: W\ )^Ji4?^.. * : f\Q) *■ 

terms 

New series expansions are developed for computing incomplete elliptic integrals of the first 
and second kind when the values of the amplitude and modulus are large. The classical 
series, which are obtained after a binomial expansion of the integrands, are used when the 
values of the amplitude and modulus are small. The range of use of each series is so 
selected as to maintain a minimum of rounding error. A special criterion is used to 
determine when the binomial series should be terminated. ... 

34 Generalize adort^ Q 
William J. E. Potts 

August 1999 Proceedings of the fifth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ®.pdf(628 ,73 KB \ Additional Information: fujj_ciMjon, refers.ac.ss, index.fer.iii3 



Keywords: additive models, partial residuals, predictive modeling 
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35 Dense shattering and teaching dimensions for differentsable families (extended I I 

abstract) 
A. Kowalczyk 

July 1997 Proceedings of the tenth annual conference on Computational learning 
theory 

Full text available: ^ pcilfl 5": MB) Additional Information: tx;;j citation, references, index tere^s 



36 Videoioroogra Q 
A. Akutsu, Y. Tonomura 

October 1994 Proceedings of the second ACM international conference on Multimedia 

Full text available: fl pdfi747.46 KB* Additiona! Information: MLcJMIon, abstf act, references, citings, index 
' ^ -*.....'~.~.v.»'- a terms 

This paper proposes a new, efficient and practical way to extract lens zoom, camera pan 
and camera tilt information using modified motion analysis. The proposed method is called 
the Video Tomography Method (VTM), in which tomographic techniques are introduced into 
a motion estimation algorithm. By using the VTM, one is able to visualize motion as a 
spatiotemporal flow for motion analysis. The VTM is an extremely robust [resistant to noise] 
method for estimating camera operation due to its t ... 

37 Pierdng.conyex.sMs. Q 
Noga Alon, Daniel J. Kleitman 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

Full text available: ®.pdg3feL3B KB! Additional Information: fejj.cft3.tjon, references, ]ndex.te-;n^ 



38 GMMrEAfW Q 
Stuart Harvey Rubin 

January 1990 Proceedings of the 1990 ACM annual conference on Cooperation 

Full text available: ^pdf(769,41.KB) Additional Information: ML^Mu>n, abstract, mfer.an.ces, lndex.te.aris 

One of the principal inefficiencies in the multicategory perceptron algorithm lies in its 
"training algorithm". This problem has been dealt with in the past by having multiple 
perceptrons trained to respond to different predefined features in the input vector using 
back propagation. The problem with this approach is first that in general, one cannot be 
sure that an appropriate set of feature vectors has been defined and second, even if it were 
possible to do so, one cannot insur ... 

39 PMQOnance jnterpoJMi^ I I 
approach 

Darush Davani 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available: @.pdf(6.34,.17 KB} Additional Information: M-jQlfetion, s^s^ct. M^r^ic^s, jndex.ierrns 

This paper proposes a new approach for interpolation in order to obtain an efficient 
algorithm which will help to reduce the time and computational efforts for estimating 
system performance at multiple settings from a simulation run at only two or more 
parameter settings. The algorithm properties and the validity of the estimates were 
examined by applying it to a multi-component reliability model with a known analytic 
solution. When implementation of this algorithm becomes operational under ... 
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41 £o^er§:.Accurate I I 

networks 

Olfa Nasraoui, Mrudula Pavuluri 

May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Full text available: ^.pdf(192 J.9 KB}. Additional Information: M. citation, abstract, references, index ternns 

We present a Context Ultra -Sensitive Approach based on two-step Recommender systems 
(CUSA-2-step-Rec). Our approach relies on a committee of profile-specific neural networks. 
This approach provides recommendations that are accurate and fast to train because only 
the URLs relevant to a specific profile are used to define the architecture of each network. 
We compare the proposed approach with collaborative filtering showing that our approach 
achieves higher coverage and precision while bein ... 



Keywords: collaborative filtering, neural networks, web mining 



42 Session 5h;..D^ 

Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich 
June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry 

Full text available: ^pdf(143,5ljiB) Additional Information: M! c#M9.Q, abstract, refejences, ind«x.terms 

We present memory-efficient deterministic algorithms for constructing e-nets and e- 
approximations of streams of geometric data. Unlike probabilistic approaches, these 
deterministic samples provide guaranteed bounds on their approximation factors. We show 
how our deterministic samples can be used to answer approximate online iceberg geometric 
queries on data streams. We use these techniques to approximate several robust statistics 
of geometric data streams, including Tukey depth, simp ... 



□ 



43 Session^ 
Timothy M. Chan 

January 2004 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^.pdjt257..32 KBi Additional Information: MLeitsilon, abstract, references, citings 

We present the first optimal algorithm to compute the maximum Tukey depth (also known 
as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is 
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randomized and requires 0(n log n) expected time for n data points. In a higher flexed 
dimension d ^ 3, the expected time bound is 0(n dl ), which is probably optimal as well. The 
result is obtained using an interesting variant of the author's ... 

44 Posters &^ Q 
P. Kakumanu, R. Gutierrez-Osuna, A. Esposito, R. Bryll, A. Goshtasby, O. N. Garcia 

November 2001 Proceedings of the 2001 workshop on Percetive user interfaces 

Full text available: ^Slj pcif(830 Q0 KB; Additional Information: foil citation, abstract, references . Index terras 

The results reported in this article are an integral part of a larger project aimed at achieving 
perceptually realistic animations, including the individualized nuances, of three-dimensional 
human faces driven by speech. The audiovisual system that has been developed for 
learning the spatio-temporal relationship between speech acoustics and facial animation is 
described, including video and speech processing, pattern analysis, and MPEG-4 compliant 
facial animation for a given speaker. In particu ... 

Keywords: MPEG-4, computer vision, facial animation, lip-syncing, speech processing 

45 Cluster ensembles — a knowledge reuse framework for combining multiple partitions Q 
Alexander Strehl, Joydeep Ghosh 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ■ffi.pdftMZ- 50 KB \ Additional Information: full citation, abstract, references, citings, Index 
' ^ ""-"'"'-"^ terms 

This paper introduces the problem of combining multiple partitionings of a set of objects 
into a single consolidated clustering without accessing the features or algorithms that 
determined these partitionings. We first identify several application scenarios for the 
resultant 'knowledge reuse' framework that we call cluster ensembles. The cluster ensemble 
problem is then formalized as a combinatorial optimization problem in terms of shared 
mutual information. In addition to a direct ... 

Keywords: cluster analysis, clustering, consensus functions, ensemble, knowledge reuse, 
multi-learner systems, mutual information, partitioning, unsupervised learning 

46 The. subspace^ Q 
Masashi Sugiyama, Klaus-Robert Muller 

March 2003 The Journal of Machine Learning Research, volume 3 

Additional Information: fy]].ctt3tlpn 4 s&stract, references, cj tings, index 



Full text available: fB prfftS3Z09 KB) 

A central problem in learning is selection of an appropriate model. This is typically done by 
estimating the unknown generalization errors of a set of models to be selected from and 
then choosing the model with minimal generalization error estimate. In this article, we 
discuss the problem of model selection and generalization error estimation in the context of 
kernel regression models, e.g., kernel ridge regression, kernel subset regression or 
Gaussian process regression. Previously, a no ... 

Keywords: Gaussian processes, cross-validation, finite sample statistics, generalization 
error, kernel regression, model selection, reproducing kernel Hilbert space, subspace 
information criterion, unbiased estimators 
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June 2003 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
2003 ACM SIG METRICS international conference on Measurement and 
modeling of computer systems, volume 31 issue i 

Full text available- IS pdf(i69 ?6 KB: Additional Information: M. citation, abstract, references, ejtinas, Index 
* ™" " terms 

We study attempts to dynamically update DNS records for private (RFC1918) addresses, by 
analyzing the frequency spectrum of updates observed at an authoritative nameserver for 
these addresses. Using a discrete autocorrelation algorithm we found that updates series 
have periods of 60 or 75 minutes, which we identified as default settings of out-of-the-box 
Microsoft Windows 2000 and XP DNS software. 

Keywords: DNS, RFC1918 addresses, root servers, spectroscopy 



48 Qnjhe dmb.^ Q 
I. Barany, Z. Furedi, L. Lovasz 

June 1989 Proceedings of the fifth annual symposium on Computational geometry 

Full text available: ^pdf(4S4.30 KB; Additional Information: Motion, sbstract references, ciiincjs, index 
• .........y..v..........j terms 

Let S c R3 be an n-set in general position. A plane containing three of the points is called a 
halving plane if it dissects S into two parts of equal cardinality. It is proved that the number 
of halving planes is at most &Ogr;(n2.998). As a main tool, for every set Y of n points in 
the plane a set N o ... 

49 Analysis methodology : . Steady. slM© I I 
the semi-regenerative method 

James M. Calvin, Peter W. Glynn, Marvin K. Nakayama 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: §pdf( 169J8. KB) Additional Information: M. ciMjon., sbstract, references, index terms 

We discuss using the semi-regenerative method, importance sampling, and stratification to 
estimate the expected cumulative reward until hitting a fixed set of states for a discrete- 
time Markov chain on a countable state space. We develop a general theory for this 
problem and present several central limit theorems for our estimators. We also present 
some empirical results from applying these techniques to simulate a reliability model. 

50 Analysis methodology: Efficient simulation for discrete path-dependent option pricing Q 
James M. Calvin 

December 2001 Proceedings of the 33nd conference on Winter simulation 

Full text available: ^.pdg.75,16. K3 • Additional Information: fojj. citation, abstract references, Index terms 

In this paper we present an algorithm for simulating functions of the minimum and terminal 
value for a random walk with Gaussian increments. These expectations arise in connection 
with estimating the value of path-dependent options when prices are monitored at a 
discrete set of times. The expected running time of the algorithm is bounded above by a 
constant as the number of steps increases. 

51 Hidden Issues in the simulation of fixed wireless systems Q 
Dan Avidor, Sayandev Mukherjee 

March 2001 Wireless Networks, volume 7 issue 2 

Full text available: ^.pdg21 9..99 KB* Additional Information: MLcitstjorL !D.Q\ex ternis 
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52 Fast software for box intersections Q 
Afra Zomorodian, Herbert Edelsbrunner 

May 2000 Proceedings of the sixteenth annual symposium on Computational 
geometry 

Full text available: ^.p,^.f(.'L2&iv/.B). Additional Information: Mixtion, references, cjtinci^ Index ten ris 



Keywords: algorithms, box intersection, experimentation, implementation, quantification, 
range tree, segment tree 



53 Data mining techniques for optimizing inventories for electronic commerce I I 

Anjali Dhond, Amar Gupta, Sanjeev Vadhavkar 

August 2000 Proceedings of the sixth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^p.df(23S J9.KB^ Additional Information: Mi. .citation, references^ index, tenxis 



Keywords: data massaging, inventory optimization, temporal data mining 



54 Computing I I 

automated visual inspection 
Jorge L. C, Sanz, Its'hak Dinstein, Dragutin Petkovic 
April 1987 Communications of the ACM, Volume 30 issue 4 

Full text available: §p/df(2J6 MB) Additional Information: fulj.citatjon, abstract, references, Index ierpns 

New techniques for computing multicolored polygonal masks for image analysis and 
computer vision applications are presented. The procedures do not require random access 
of the image memory. They are based on efficient generation of coordinate-reference 
images (ramps) and other simple general purpose architectural features such as look-up 
tables. The techniques presented are, unlike their predecessors, highly parallel and can be 
efficiently implemented in existing pipeline image processors. ... 

practical results 

W. Ritschel, T. Pfeifer, R. Grob 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: WpdfC11.5..7g.j<Bj Additional Information: MLPitstjon, references, index, ten^s 



Keywords: neural networks, pattern recognition, rejection of patterns 
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S. K. Halgamuge, M. Glesner 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: ®.p.c5fi3g3. l .1.9..1iBi Additional Information: feiLcit&tjfiO, references, iadex.ie.H!Ii§ 



Keywords: Iris classification, backpropagation, cascade systems, fuzzy step net, fuzzy- 
neural, rule generation 
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Keith D. Grernban, Gary L. Miller, Shang-Hua Teng 

January 1994 Proceedings of the fifth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: ^.^gL05.MBl Additional Information: M^iMi^D, reference^, .citings, ind^^mis 



58 jnteraMve arran Q 
Joanna L. Power, A. J. Bernheim Brush, Przemyslaw Prusinkiewicz, David H. Salesin 
April 1999 Proceedings of the 1999 symposium on Interactive 3D graphics 

Full text available: ®£.dg84S^l KB} Additional Information: Mcitetjon, references, citings, And^.terrns 



Keywords: L-system, botanical modeling, interactive techniques, inverse-kinematics, 
optimization, plant arrangement 

59 An overview of derivative estimation Q 
Pierre L'Ecuyer 

December 1991 Proceedings of the 23rd conference on Winter simulation 

Full text available: ffigdf(Q97 .,35.K8 ) Additional Information: MLcftatjon, references, citings, index terns 



60 Mormatto^^ I I 

project 

Mattio Valentino 

February 1999 ACM SIGDOC Asterisk Journal of Computer Documentation, volume 23 issue 
l 

Full text available: ^.pcgl,3.e MSO Additional Information: full. citation, abstract, jndex terrr.s 

The study of technology should not limit its scope to hardware, software, applications and 
systems; it should also involve language, how language shapes and is shaped by 
information, how information becomes knowledge, and how dominant knowledge can 
become power, all within the complex contexts of human culture. Technology transfer, the 
transfer of the knowledge of technology, is mediated by language, which, paradoxically, is 
itself a technology. What happens, then, when one community attempts to ... 
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61 Experiences with criticaiity predictions in software development Q 
Christof Ebert 

November 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
European conference held jointly with the 5th ACM SIGSOFT 
international symposium on Foundations of software engineering, 

Volume 22 Issue 6 

Full text available: ^.pdXu3J§.MB) Additional Information: fyjiciMjon, references, citings, ]nd^.tenns 



Keywords: classification, criticaiity prediction, data analysis, eomplexity, quality models, 
software metrics 



62 Algorithmic comptexi^ 
Alexander Vardy 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 

Full text available: ^.pdf(2.46. MB) Additional Information: fyiicitetjon, r^fer^rAces, citjnos, indfc&*MTls 



63 Param?dnc„infere 
Halem Damerdji 

December 1993 Proceedings of the 25th conference on Winter simulation 

Full text available: ^.pdft;?50.^LKBi Additional Information: fu;[ciM!on, references 
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Gary L. Miller, Shang-Hua Teng, William Thurston, Stephen A. Vavasis 
January 1997 Journal of the ACM (JACM), volume 44 issue l 

Additional Information: fall citation, abstract references, citings. Index 



Full text available: Ifa pdft'651 .91 KB} 

^ terms 



A collection of n balls in d dimensions forms a k-ply system if no point in the space is 
covered by more than k balls. We show that for every k-ply system &Ggr;, there is a sphere 
S that intersects at most 0(kl/dnl-l/d) balls of &Ggr; and divides the remainder ... 
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65 Rectilinear and polygonal p-pierclng and p-center problems Q 
Micha Sharir, Emo Welzl 

May 1996 Proceedings of the twelfth annual symposium on Computational geometry 

Full text available: ^.pdff 1.,lG.MBj Additional Information: M.&tsijon, references, citings, index terms 
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theorem 
Nina Amenta 

June 1994 Proceedings of the tenth annual symposium on Computational geometry 

Full text available" fH .dff 7 ^ 72 KB X Additional Information: faj; citation, abstract references , citing;;, index 
* tiM* terms 

In the first part of this paper, we reduce two geometric optimization problems to convex 
programming: finding the largest axis-aligned box in the intersection of a family of convex 
sets, and finding the translation and scaling that minimizes the Hausdorff distance between 
two polytopes. These reductions imply that important cases of these problems can be 
solved in expected linear time. In the second part of the paper, we use convex 
programming to give a new, short proof of an interesting He ... 

67 incremental topological flipping works for regular trianguiations Q 
H. Edelsbrunner, N. R. Shah 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

Full text available: S.pdf(l-G4.M.B) Additional Information: fy]!.citatjon J references, citings, jndex.tenr^ 
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Tamal K. Dey, Herbert Edelsbrunner 

July 1993 Proceedings of the ninth annual symposium on Computational geometry 

Full text available- ^«dfl38S.46 KR; Additional lnformatjon: &lsM)9& abstract, references, citing index 

Every collection of t ^ 2n2 triangles with a total of n vertices in R 3 has Wt^n 6 crossing pairs. 
This implies that one of their edges meets Wt 3 n 6 

Nina Amenta 

July 1993 Proceedings of the ninth annual symposium on Computational geometry 

Full text available- ®pdf(971 43 *B\ Addjtjonal ,nformation: Matefifflfc ^sirad, references, diirm Index 

Recent combinatorial algorithms for linear programming also solve certain non-linear 
problems. We call these Generalized Linear Programming, or GLP, problems. One way in 
which convexity has been generalized by mathematicians is through a collection of results 
called the Helly theorems. We show that the every GLP problem implies a Helly theorem, 
and we give two paradigms for constructing a GLP problem from a Helly theorem. We give 
many applications, including linear expected time algorithms ... 
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Competition and cooperation in analog neural networks for combinatorial optimization I [ 

(abstract) 

Tao Li, L. Fang 

January 1990 Proceedings of the 1990 ACM annual conference on Cooperation 

Full text available: ^pdf(102.43.j<Bj Additional Information: ML£jM:on, abstract, index.te|7]?s 

Error back-propagation has been used to train a multilayer perceptron to classify an 
individual's utterances of digits. The network has made no errors in classifying 300 new 
utterances, and has exhibited robust performance with gross variations in speaking style 
and signal-to-noise ratio. The novelty of the approach is the way in which temporal 
information is encoded for use by the perceptron. Specifically, the input is a pattern of 
decaying activations in a self-organized map of speech spe ... 

71 .Compact jnpuLco^ Q 
Thomas M. English, Louis C. Boggess 

January 1990 Proceedings of the 1990 ACM annual conference on Cooperation 

Full text available: ^.p.c|g.102..43 KBl Additional Information: ful].c[t3tlpn J abstract, index ten^ 

Error back-propagation has been used to train a multilayer perceptron to classify an 
individual's utterances of digits. The network has made no errors in classifying 300 new 
utterances, and has exhibited robust performance with gross variations in speaking style 
and signal-to-noise ratio. The novelty of the approach is the way in which temporal 
information is encoded for use by the perceptron. Specifically, the input is a pattern of 
decaying activations in a self-organized map of speech spe ... 

72 A computational. view, of popular Q 
Yuval Rabani, Yuri Rabinovich, Alistair Sinclair 

May 1995 Proceedings of the twenty-seventh annual ACM symposium on Theory of 
computing 

Full text available: TO P&\* 20 MB) Additional Information: fojj citation, references, citings. ;f;dex terms 



73 Simulating quadratic dynamical systems is PSPACE-complete (preliminary version) Q 
Sanjeev Arora, Yuval Rabani, Umesh Vazirani 

May 1994 Proceedings of the twenty-sixth annual ACM symposium on Theory of 
computing 

Full text available: ^.pdfi752..Q2. KB}. Additional Information: fujj.ciMjon, references, citings, index.lerrris 



74 Qsom etric .range, search ina Q 
Jin Matousek 

December 1994 ACM Computing Surveys (CSUR), volume 26 issue 4 

Additional Information: feSLcitstjon, abstract, r^erences, citincts, incfex 



Full text available: Wj prffl 3.92 MB) 

.teJ.HU>, review 

In geometric range searching, algorithmic problems of the following type are considered. 
Given an n-point set P in the plane, build a data structure so that, given a query triangle R, 
the number of points of P lying in R can be determined quickly. Similar questions can be 
asked for point sets in higher dimensions, with triangles replaced by simplices or by more 
complicated shapes. Algorithms of this type are of crucial importance in computational 
geometry, as they can be us ... 

Keywords: computational geometry, lower bounds in arithmetic model, partition tree, 
range searching 
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1 Optical computational geometry 
Y. B. Karasik, M. Sharir 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 
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Efficient^ 

Pankaj K. Agarwai, Micha Sharir 

December 1998 ACM Computing Surveys (CSUR), Volume 30 issue 4 
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We review the recent progress in the design of efficient algorithms for various problems in 
geometric optimization. We present several techniques used to attack these problems, such 
as parametric searching, geometric alternatives to parametric searching, prune-and-search 
techniques for linear programming and related problems, and LP-type problems and their 
efficient solution. We then describe a wide range of applications of these and other 
techniques to numerous problems in geometric optim ... 

Keywords: clustering, collision detection, linear programming, matrix searching, 
parametric searching, proximity problems, prune-and-search, randomized algorithms 
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Continuing our earlier study [12], we present optical algorithms for solving a variety of 
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basic problems in computational geometry, each requiring only a constant number of basic 
optical operations. The main tools that we use are based on optical computational tricks 
that involve geometric duality and Minkowski sums of geometric figures. 
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' terrns, review 

In geometric range searching, algorithmic problems of the following type are considered. 
Given an n-point set P in the plane, build a data structure so that, given a query triangle R, 
the number of points of P lying in R can be determined quickly. Similar questions can be 
asked for point sets in higher dimensions, with triangles replaced by simplices or by more 
complicated shapes. Algorithms of this type are of crucial importance in computational 
geometry, as they can be us ... 

Keywords: computational geometry, lower bounds in arithmetic model, partition tree, 
range searching 



6 Moments of inertia and graph separators Q 
Keith D. Gremban, Gary L. Miller, Shang-Hua Teng 

January 1994 Proceedings of the fifth annual ACM-SIAM symposium on Discrete 
algorithms 

Full text available: *|||£&f(.L05MB}. Additional Information: Mi.citation, referent, citings, j^ctex terms 



7 Session. 3:. Algorithms for center aM^ 
Pankaj K. Agarwal, Micha Sharir, Emo Welzl 

June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry 

Full text available: ^ pcif{1 95.67 KB) Additional Information: fail citation , abstract references. Index ter-rss 

We present a near-quadratic algorithm for computing the center regionof a set of n points 
in three dimensions. This is nearly tight inthe worst case since the center region can have Q 
(n 2 ) complexity. We then consider the problem of recognizing whether a given point q is a 
colored Tverberg point of a set of n colored points in the plane, and present the first 
polynomial-time algorithm for this problem. 

Keywords: center points, colored Tverberg's theorem, j-facets 
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We present the first optimal algorithm to compute the maximum Tukey depth (also known 
as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is 
randomized and requires 0(n log n) expected time for n data points. In a higher fiexed 
dimension d > 3, the expected time bound is 0(/? d_l ), which is probably optimal as well. The 
result is obtained using an interesting variant of the author's ... 
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This paper presents an overview of the use of simulation algorithms in the field of financial 
engineering, assuming on the part of the reader no familiarity with finance and a modest 
familiarity with simulation methodology, but not its specialist research literature. The focus 
is on the challenges specific to financial simulations and the approaches that researchers 
have developed to handle them, although the paper does not constitute a comprehensive 
survey of the research literature. It offers ... 



1 2 Posters:. Sport s videos Q 
Dian Tjondronegoro, Yi-Ping Phoebe Chen, Binh Pham 

November 2003 Proceedings of the 5th ACM SIGMM international workshop on 
Multimedia information retrieval 

Full text available: ^pdft55S..78.KBj Additional Information: Mi.citatjon, abstract, references, index terrns 

To manage the massive growth of sport videos, we need to summarize the contents into a 
more compact and interesting representation. Unlike previous work which summarized 
either highlights or play scenes, we propose a unified summarization scheme which 
integrates both highlights and play-break scenes. For automation of the process, 
combination of audio and visual features provides more accurate detection. We will present 
fast detection algorithms of whistle and excitement to take advantage of the ... 
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The majority of the world's computing resources remains idle most of the time. By using 
this resource pool, an individual computation may be completed in a fraction of time 
required to run the same computation on a single machine. However, distributing a 
program over a number of machines proves to be a tedious and difficult job. This paper 
introduces a system, called AdJava, which harnesses the computing power of these under- 
utilized heterogeneous computers by automatically distributing the user ... 
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The study of technology should not limit its scope to hardware, software, applications and 
systems; it should also involve language, how language shapes and is shaped by 
information, how information becomes knowledge, and how dominant knowledge can 
become power, all within the complex contexts of human culture. Technology transfer, the 
transfer of the knowledge of technology, is mediated by language, which, paradoxically, is 
itself a technology. What happens, then, when one community attempts to ... 
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Recent combinatorial algorithms for linear programming also solve certain non-linear 
problems. We call these Generalized Linear Programming, or GLP, problems. One way in 
which convexity has been generalized by mathematicians is through a collection of results 
called the Helly theorems. We show that the every GLP problem implies a Helly theorem, 
and we give two paradigms for constructing a GLP problem from a Helly theorem. We give 
many applications, including linear expected time algorithms ... 
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Emerald is an object-based language for the construction of distributed applications. The 
principal features of Emerald include a uniform object model appropriate for programming 
both private local objects and shared remote objects, and a type system that permits 
multiple user-defined and compiler-defined implementations. Emerald objects are fully 
mobile and can move from node to node within the network, even during an invocation. 
This paper discusses the structure, programming, and ... 
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UOrn 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


9004/ofi/oi 19-R4 




9 


fiSGO^ftfi nn 


1 1QPAT- 
UOrn 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


9007/19/17 ift'^Q 

ZUUO/1Z/1/ iO.Jj 




1 9 
±z 


fR7Hfioo mm 97n c ;fiR4ft9n 50^74^9 ^4i4ft04 ^47^79^ 

^JJliDUU, OlUiZ/U, JODtOZU, DyOJtDZ, JT'ltOUT', Jt/D/ZO, 

5491735, 5515409, 5960055, 6009142, 6061423, 6072851, 

Oft^VM nn anH intpmnlaH:4 


1 IQPAT* 

US-PGPUB; 

FDH- 1DH- 
CrL/, JrVJ, 

DERWENT; 
IBM.TDB 


9007/19/ift io-or 

ZUIL5/ 1Z/ 10 1U.UO 


- 


7 


("6560586" "5963388" "5953388" "6009142" "5504792" 
"5400255" "5784481").pn. 


USPAT 


2004/05/19 17:40 




7 


Piic-fi^fin^ftfi-t" "iic-";QR77JWI-<I:" "nc-^Q^^ftft-t" 

"us-6009142-$" "us-5504792-$" "us-5400255-$" 
"us-5784481" us-5311600-$ us-6424737-$ us-6208982-$ 
us-6223195-$ us-5953452-$ us-5414804-$ 
"20010031100 M ).did. 


1 IQDAT- 

US-PGPUB 


9004/0^/10 17-79 




7 


^ UI) DjDUjOO f Lib J7UJJOO .p Ub jjjjjOO p 

"us-6009142-$" "us-5504792-$" "us-5400255-$" 
"us-5784481-$" us-5311600-$ us-6424737-$ us-6208982-$ 
us-6223195-$ us-5953452-$ us-5414804-$ 
"20010031100").did. 


1 IQDAT- 

US-PGPUB 


9004/nQ/icj i7-4n 




1 
l 


T'liQ-fiRfin^ftfi-t" n nc-5Qfi77ftR-<t; M "iic- i ;QR77ftR-<fc" 

"us-6009142-$" "us-5504792-$" "us-5400255-$" 
"us-5784481-$" "us-5311600-$" "us-6424737-$" 
"us-6208982-$" "us-6223195-$" "us-5953452-$" 
"us-5414804-$""20010031100").did. 


1 IQDAT* 
UOrn 1 , 

US-PGPUB 


9004/ofi/m 19-rr 




Z 


^ Us UJUVJOU f Us J7DJJOO .p U9 J73JJOO f 

"us-6009142-$" "us-5504792-$ n "us-5400255-$" 
"us-5784481-$" "us-5311600-$ n "us-6424737-$" 
"us-6208982-$" "us-6223195-$" "us-5953452-$" 
"i lc- E ;414Rn4-<t ,, "9nm 0071 1 c\n"\ HiH 


1 IQDAT- 

US-PGPUB; 
EPO; JPO; 
DERWENT; 

TDM THR 


9004/ofi/oi 19-^^ 


- 


0 


("us-6560586-$" n us-5963388-$ M M us-5953388-$" 
"us-6009142-$" "us-5504792-$ M "us-5400255-$" 

n iiQ-R7ft44ft1 -<t" IK-R71 1 fiOO-* i ic-fi494777-<fc ne:-fi90ftQft9-<fc 

us-6223195-$ us-5953452-$ us-5414804-$).pn. 


USPAT 


2004/05/19 17:40 


- 


13 


("6560586" "5963388" "5953388" "6009142" "5504792" 
"5400255" "5784481" "5311600" "6424737" "6208982" 
"6223195" "5953452" "5414804").pn. 


USPAT 


2004/05/19 22:11 




£7J 


mi ilfrilax/pr arh nprrpntrnn 


1 IQPAT- 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


9004/05/1Q 99-1 1 
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O 
Z 


rduon ana neural ana auai ana ^multilayer aaj perceptron j 


1 ICDAX* 

UbKA 1 , 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


onn^/n^/iQ 00.11 
ZUIH/ID/J.y zz.ll 






Kduon Sdme weignt^i same Function ana ^muiuiayer aaj 
perceptron) 


1 ICDAX* 

UorA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


ZUUn/UO/iy zz.11 




u 


/coiicnn cmioon c£CAQon coco/ico c4i/iQn/! c,A7C"70c 

{pJllOUU, DlUlZ/U, bWtoZU, DyDJ^jZ, DHlHo\¥t f b^t/D/ZO, 

5491735, 5515409, 5960055, 6009142, 6061423, 6072851, 
"6108575"). pn. and (multilayer adj perceptron) 


1 ICDAX' 

UbKA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 

TRM TTlR 
IDrl 1 UD 


ZUlH/Ub/iy ZZ.ll 


- 


i 


("6560586" "5963388" "5953388" "6009142" "5504792" 

DtUUZjj D/Oxrol JJ11DUVJ OtZt/j/ OZUO70Z 

"6223195" "5953452" "5414804").pn. and (multilayer adj 
perceptron) 


USPAT 


2004/05/19 22:36 


- 


i 


(multidimensional or multi-dimensional) adj function and 
(multilayer adj perceptron) 


USPAT 


2004/05/19 22:29 




J 


raaon ana neural ana (muiti layer aaj perceptron j 


1 ICDAX- 

UbrA 1 , 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


onivi/nc/iQ oo on 
ZUU^/UD/iy ZZ.oU 




J 


Kaaon same weignt^i ana ^multilayer aaj perceptron; 


1 ICDAX* 

UorA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


zuu4/ub/iy zz.ju 




1 CC 
IDD 


^multilayer aaj perceptron; ana (y)pa<=zuuuuiz*t 


1 ICDAX* 

UbKA 1 , 

1 IC DCDI IR- 

crvj, jyyjf 
DERWENT; 

TRM THR 
lt3l v l_ 1 UD 


zuu^/ub/iy zz.ju 




1 1 4£P 


wcignupi Same trainqo 


I ICDAX 
UbKA 1 


l(\(\Alf\K /1Q 00O7 
ZUUn/UD/iy ZZ.O/ 




124 


(multilayer adj perceptron) and (weight$l same train$3) 


USPAT 


2004/05/19 22:37 


- 


123 


((multilayer adj perceptron) and (weight$l same train$3)) 
and neural 


USPAT 


2004/05/19 22:37 




1 


5687364.pn. 


USPAT 


2004/06/01 12:56 






multilayer aaj perceptron 


1 ICDAX« 

UbKA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


ZUU't/Uo/Zj l^.iy 






^multilayer aaj perceptron; ana raaon 


1 ICDAT' 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


ZUU^/Uo/ZJ lb.^o 






^multilayer aaj perceptron ; ana auai 


1 ICDAX- 

UbKA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


ZUU^/Uo/ZJ l^.Zb 






^multilayer aaj perception j ana auai; not ^multilayer aaj 
perceptron) and radon) 


1 ICDAX* 
UbKA 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


ZUtrt/UO/Zj It.'tZ 
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radon and dual 


1 ICOAT. 

UbrA 1 ; 
US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBMJDB 


')f\f\Aff\Q/")1 1/1. /IT 




1 ^ 


^raQOn aMU UUdlJ aMU N Sural 


1 IQDAT* 
Uorrt 1 f 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


9nn4/nR/97 
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L Number 


Hits 


Search Text 


DB 


Time stamp 


i 






1 KPAT- 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


tULrT/VJO/ZO J.O.DU 


Z 


R91 
OZ1 


/UO/Z3.CCI5. 


1 IQDAT- 
UjrM 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


9firi4/nft/97 1£*4ft 
ZULrt/Uo/Zj ID.no 








1 KPAT- 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 




4 


fi7 
o / 


7flfi/99 rrk 


US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


9fin4/nft/9^ 17-17 






70fi/71 rrk 


[ KPAT- 

U3rn 1 , 

US-PGPUB; 
EPO; JPO; 
DERWENT; 
IBM TDB 


9flfM/flft/9^ 17-17 
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